Koch sinh ra ở Dresden, Đức và là con gái của một quản đốc nhà máy. Mụ được biết đến như một đứa trẻ hiền lành trong trường tiểu học. Năm 15 tuổi, mụ bước vào học tại một trường đào tạo về kế toán. Sau đó, mụ ra trường và đã làm nghề nhân viên kế toán. Vào thời điểm nền kinh tế của Đức vẫn chưa phục hồi sau thất bại trong Thế chiến thứ I. Năm 1932, mụ đã trở thành một thành viên của Đảng Quốc xã. Thông qua một số bạn bè trong SA và SS, mụ đã gặp Karl-Otto Koch vào năm 1934. Hai người đã kết hôn hai năm sau đó. [cần dẫn nguồn]